(-ABIC PROPERTIES OF SMALLEST PARTS FUNCTIONS 
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Abstract. We prove explicit congruences modulo powers of arbitrary primes for three 
smallest parts functions: one for partitions, one for overpartitions, and one for partitions 
without repeated odd parts. The proofs depend on i?-adic properties of certain modular 
forms and mock modular forms of weight 3/2 with respect to the Hecke operators T(£ 2m ). 



1. Introduction 

Let p(n) denote the number of partitions of n and let spt(n) denote the number of smallest 
parts in the partitions of n. For example, there are 7 partitions of 5, 

5, 4 + 1, 3 + 2, 3 + 1 + 1, 2 + 2 + 1, 2 + 1 + 1 + 1, 1 + 1 + 1 + 1 + 1, 

and so spt(5) = 14. The generating function [fl Theorem 4] is given by 

1 \ | nq n sr-^ (— l) n g n ( 3 ™+ 1 )/ 2 



$>pt( 



n)q n 



n>l \n>l 




q ny 



The smallest parts function was introduced by Andrews jl], who proved that it satisfies the 
following Ramanujan-type congruences: 

spt(5n + 4) = (mod 5), (1.1) 
spt(7n + 5) ee (mod 7), (1.2) 
spt(13n + 6) ee (mod 13). (1.3) 

A number of studies of explicit congruences for spt(n) quickly followed Andrews' work. 
Garvan jB] produced explicit (and much more intricate) congruences modulo other small 
primes. Folsom and Ono [7] studied spt(ra) modulo 2 and 3, showing in particular that the 
generating function of spt(n) is an eigenform modulo 3 for the weight 3/2 Hecke operators. 
Garvan [10] showed that the generating function is in fact an eigenform modulo 72. Ono 
[13] found systematic congruences for spt(n) modulo £ for any prime I > 5. He proved that 

( £ 2 n + 1\ 

spt -f ee (mod £), (1.4) 



when (y) = 1 we have 



24 



and that for all n we have 



,'£ 3 n + l\ /3\ f£n+l\ 
spt ee - spt — (mod £). (1.5) 



24 7 U/ V 24 
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Finally, Garvan [9] found systematic extensions of the congruences (jl.ip - (jl.3p . obtaining 
results which are analogous to Ramanujan's partition congruences modulo powers of 5, 7, 
and 11. If £ > 5 is prime and m > 1, then denote by S^ m the least positive integer with 
24<5^ m = 1 (mod £ m ). As an example of Garvan's results modulo powers of 5, 7, and 13, we 
have the following congruence for each m > 3: 

spt (5 m n + 5 5;m ) + 5 spt (5 m - 2 n + 5 5 , m _ 2 ) = (mod 5 2m ~ 3 ). (1.6) 

Garvan also proved that for each of £ = 5, 7, and 13 we have 

spt [Tn + 6 e , m ) = (modf^J). (1.7) 

The works of Garvan and Ono provide elegant families of congruences which are infinite in 
different aspects: the congruences (11.61) and (11.71) hold for arbitrary powers of certain primes, 
while the mod £ congruences (11.41) and (jl.5p hold for any prime. In this paper we exhibit 
explicit congruences for spt(n) and two other smallest parts functions which hold modulo 
arbitrary powers of arbitrary primes. The congruences satisfied by the three functions which 
we consider are identical in form. In fact, they all arise for the same reason: a modular 
form or mock modular form related to the generating function satisfies a simple congruence 
described in terms of the Hecke operators T(£ 2m ) (see Theorem 11.21 and Proposition 14. 2p . 
This is a general phenomenon which will hold for a much wider class of modular forms and 
mock modular forms, and is of independent interest. 

We begin with the results for spt(n), which extend (11.4j) and (II. 5p to any prime power. 

Theorem 1.1. For any prime £ > 5 and any integer m > 1 the following are true: 
{%) If {-?■) = 1, then we have 

//2m _|_ i \ 

s Pt ' = (mod i m ). 



24 



For any n we have 



'£ 2m+1 n+l\ /3\ f£ 2m - 1 n + l\ 
spt = I - spt (mod 



24 J \£J \ 24 
Remark. Setting n = 2AN — 1 in the first part of the theorem, we obtain 

spt (£ 2m N + 5 lt2m ) = (mod £ m ) 

when = 1. So our result is implied by (II. 7ft for the primes £ = 5, 7, and 13. It is 

not clear how (or if) our results are related to the more delicate (II. 6p and its counterparts 
modulo 7 and 13 (see (1.6)-(1.8) of 0). 

Remark. Theorem II. II can be used to produce explicit families of congruences. For example, 
we may take n = 5 (mod £) in part (i) for any 5 with = 1 to obtain examples of the 
form 

spt ( ll 2m+1 n + — -—-j— — — — ) = (mod ll m ), 





■167+1 




24 




•239 + 1 




24 


19 2m 


■287+1 




24 
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spt [I7 2m+1 n + ) = (mod 17 m ), 

spt f 19 2m+1 n + — 7' ' ' ) = (mod 19 r 



Before giving the results for the other smallest parts functions, we briefly describe the ideas 
in the proof of Theorem 11.11 (the relevant definitions can be found in Section 2). Setting 
q := e 2lTlT , we define the functions S and M by 

s(t) = *w? n : = E^w^ 24 ™" 1 

n>23 n>l 

and 

M(r) = m(n)q n : = S{t) + — J2( 2An ~ l)pHg 24n-1 - (1.9) 

ra>-l n>0 

To establish (11.41) . Ono used the fact (proved in [2]) that M is a weight 3/2 mock modular 
form whose shadow is an eigenform of the weight 1/2 Hecke operators together with the fact 
(proved in [6]) that the Hecke operators behave nicely on such forms. Ono demonstrated 
that for each prime £ > 5 we have 

M\T (£ 2 ) - M = (mod £), (1.10) 

where T(£ 2 ) denotes the Hecke operator of weight 3/2 and character (|). In an analogous 
way, Theorem 11.11 will follow from the next result, which shows that ( II 10p is the simplest 
case of an £-adic property of M corresponding to the Hecke operators T(£ 2m ). 

Theorem 1.2. For any prime £ > 5 and any integer m > 1 we have 

M\T(£ 2m ) - (jj M\T(£ 2m - 2 ) = (mod £ m ). 

This theorem gives congruences for the coefficients of the mock modular form M, and 
spt(n) inherits the congruences in Theorem [Tj] because of the simple form taken by M — S. 

We turn to the other smallest parts functions. Recall that an overpartition is a partition 
in which the first occurrence of each distinct number may be overlined. The function sptl(n) 
(see [1]) denotes the number of smallest parts in the overpartitions of n having odd smallest 
part. For example, the 14 overpartitions of 4 are 

4, 4, 3 + 1, 3 + 1, 3 + T, 3 + T, 2 + 2, 2 + 2, 2 + 1 + 1, 2 + 1 + 1, 2 + T + 1, 
2 + 1+1, 1 + 1 + 1 + 1,1+1 + 1 + 1, 



and so sptl(4) = 20. By [5], Section 7] we have 



n>l 




\p fug \ ^ 

n>l 

Define the functions S and M by 



2nq n 4(-l) n g n +n (l + q 2n + q 3n ^ 



i.ir 



, , , q 2n ^ (1 - q 2n )(l - Q 4n l 



S(r) :=^sptl(n)9 B 

n>l 
3 



and 

M(r) = J>(n)g» := S(r) + l^ll ( ^ (r) _ 4 £ 2 (2r)) , (1.12) 

n>0 ^ ^ 

where r/(r) := g 1//24 n n >i(l — * s Dedekind's ?7-function, and E 2 is the weight 2 quasimod- 
ular Eisenstein series defined by 

E 2 (r) :=1-24V^^. 

n>l * 

A priori this situation seems rather different than that encountered above. In contrast to 
M, the function M is a generating function for class numbers and is thus a Hecke eigenform 
(see Proposition 14. ip . However, there seems to be no immediate reason that sptl(n) should 
inherit congruence properties from m(n). It turns out that a certain weakly holomorphic 
modular form 7? related to M—S (see (14.61) for the definition) has the desired £-adic properties, 
which are described in Proposition 14.21 As a consequence we obtain the following congruence 
properties for sptl(n). 

Theorem 1.3. For any prime £ > 3 and any integer m > 1 the following are true: 
(i) If (-;f ) = 1, then we have 

^tl{£ 2m n) = (mod i m ). (1.13) 

(ii) For any n we have 

^tl(£ 2rn+1 n) = s^tT^ 2 ™- 1 ™) (modf 1 ). (1.14) 

Remark. The restriction to overpartitions whose smallest part is odd is essential. While it was 
shown in [I] that both sptl(ra) and the unrestricted smallest parts function for overpartitions 
satisfy simple congruences modulo 3 and 5, only sptl(ra) satisfies the general congruences in 
Theorem 11.31 

Finally, we consider the restriction of spt(n) to those partitions without repeated odd 
parts and whose smallest part is even [5]. Denote this function by M2spt(n). For example, 
there are 7 partitions of 7 without repeated odd parts, 

7, 6 + 1, 5 + 2, 4 + 3, 4 + 2 + 1, 3 + 2 + 2, 2 + 2 + 2 + 1, 

giving M2spt(7) = 3. By Section 7] we have 

E - (n ^) (e + E ■ <"»> 

n>l \n>l H J \n>l H nGZ\{0} V / 

Define 52 and M2 by 

S2(t) = Y^s2{n)q n := ^(-l) n M2spt(n)g 8n - 1 (1.16) 

n>7 n>0 

and 

M2(r) = £ ™ 2 W ■= S2(q) + ^ J^T W&r) - E 2 (8r)) . (1.17) 

n>-l ^ ^ T > 

The situation here is very similar to that of M and S above. 
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Theorem 1.4. For any prime £ > 3 and any integer m > 1 the following are true: 
(i) If (-jp) = 1, i/ien we have 

f P 2m n + 1\ 

M2spt( ^^J=0 (modf™). (1.18) 

(n) For any n we /iaue 

M2spt ( fm+1 ™ + 1 \ = (l\ M2spt ( £2m ^ + 1 \ (mod (L19) 



The paper is organized as follows. In the next section we collect some necessary background 
on modular forms, mock modular forms, and Hecke operators. In Section 3 we prove Theorem 
11.21 and use it to obtain the congruences in Theorem ll.il In Section 4 we prove Theorem 11.31 
and in Section 5 we prove Theorem 11.41 

Acknowledgements. The authors thank Frank Garvan and Ken Ono for helpful comments on 
an earlier version of this paper. 

2. Preliminaries 

First we recall the definitions of harmonic weak Maass forms and mock modular forms 
(see, for example, [H] or [16] for details). If k G -^L \ Z and r = x + iy with x, y G R, then 
the weight k hyperbolic Laplacian is given by 

A -=-y 2 (— + — \ +l ky(— +i — 
\dx 2 dy 2 J \dx dy 



If d is odd, then define by 



1 ifd = l (mod 4), 
% if d = 3 (mod 4). 

If 4 | N and x is a Dirichlet character modulo N, then a harmonic weak Maass form of weight 
k with Nebentypus x on Fo(N) is a smooth function F : EI — > C satisfying the following: 

(1) For all (% b d ) G r (A7) and all r G H, we have 

^) = g) £ ^M(c + rf )'F W . 

(2) A fc (F) = 0. 

(3) The function F has at most linear exponential growth at the cusps of Tq(N). 

We denote by (T (N),x) the space of harmonic weak Maass forms of weight k with 
Nebentypus x on ro(iV). We denote the subspace of weakly holomorphic forms (i.e., those 
meromorphic forms whose poles are supported at the cusps of T (N)) by Mj t .(To(N),x), 
and the space of holomorphic forms by (ro(iV),x) (if x is trivial, then we drop it from 
the notation). Each harmonic weak Maass form F decomposes uniquely as the sum of a 
holomorphic part F + and a non-holomorphic part F~ . The holomorphic part, which is 
known as a mock modular form, is a power series in q with at most finitely many negative 
exponents. 

We will suppose throughout that x is a quadratic character. For m coprime to N, the 
weight 3/2 Hecke operators T x {m 2 ) act on the spaces M\, (T (N), x), M k (T (N), x), and 
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Hk (r (A r ), x) (see Section 7 of [6] for a discussion of the latter). For primes £ \ N the action 
on g-expansions is given by 



T x^ 2 ) ■= E ( a ( fn ) + x0 (x) a(n) + £a ©) gn - (2 - 1} 



We will drop the subscript % from T x when there can be no confusion. The Hecke operators 
commute, and the multiplicative relations are the same as those in weight 2 and trivial 
character. In particular, for m > 2 we have 

T(£ 2m ) = T{t 2m - 2 )T{t) - £ ■ T(£ 2m ~ A ) 

= T{£ 2 )T{£ 2m - 2 ) - £ ■ T(£ 2m ~ A ). ^ 

The next proposition describes the action of T(£ 2m ) on Fourier expansions. We begin with 
the series 

F (r) = J2^o(n)q n . 

n 

If m > 1 and \ is a quadratic character, define the series F mx by 

F m , x (r) = Y J ^m{n)q n := F \T x (£ 2m ) (r) - X (£)F |T x (^ 2 )(r). (2.3) 

n 

From (12. 2 p it follows that for each m > 2 we have 

^m,x I'm- 1 ,x V ) ^ Fm—2,x' (^ -Z ^) 

Proposition 2.1. W^i/j notation as above, for each m > 1 let F m>x (r) = Xln am ( n )'? n ^ e 
defined as in ( \2.'S\i . 

(i) For any n, and for all m > 1, we have 

a m (£ 2 n) - £a m ^{n) = a (£ 2m+2 n) - X (£)a (£ 2m n) . 
(ii) If £\n, then for all m > 1 we have 

a m (n) = a (£ 2m n) + (l - ■ |>l) fc xW%) . 

(Hi) If £\\n, then for all m > 1 we have 

a m {n) = a (£ 2m n) - X (£)a (£ 2m " 2 n) . 

Proof: Using (12. ip and (12. 3p we find for any m > 1 that 

ai (£ 2m n) = a (£ 2m+2 n) + £a {£ 2m ~ 2 n) - X (£)a (£ 2m n) . (2.5) 

In particular the first formula is true when m — 1. Suppose that m > 2. Repeated applica- 
tion of (12. 4p together with (12. ip shows that 

a m {£ 2 n) - £a m _ 1 {n) = a x [£ 2m n) - £a {£ 2m ~ 2 n), 

and the first formula follows by (12.51) . 



Suppose now that £ 2 \ n. The second and third formulas can be checked directly when 
m = 1 using (12. ip and (12. 3p . When m > 2, we use (12. ip . (12. 4p . and the first formula to 
obtain 

a rn {n) =a m _i (fn) + \-J^J xW^m-iH - £a m - 2 (n) 

=a (£ 2m n) + (j^J X (i)a m -i(n) - X (£)a [£ 2m ' 2 n) . 
This proves the third formula. The second formula follows after induction. □ 

3. The spt function and the proofs of Theorems 11.11 and 11.21 

We begin by proving Theorem 11.21 

Proof of Theorem [TT2t Correcting a sign error in equation (1.6) of [2], we deduce the 
following (which is also recorded as Thm. 2.1 of [13]): 

V • / 



M(r) := M(r) + NH(r) G H* ( r (576), ( — J ) , (3.1 ! 



NH(t) := — T I , V{MW) 3X dw. 

47TV2 J-r {-i( T J rW )2 



where 



If I > 5 is prime, then t](24z) is an eigenform of the Hecke operator of index £ 2 and weight 
1/2 whose eigenvalue is (|)(1 + ^ _1 )- By Lemma 7.4 of [6] it follows that 

M\T{£ 2 ) = M\T{£ 2 ) + f - n j (! + £)■ NH G Hz ( r (576), ( — 



Arguing inductively using (12. 2p we obtain, more generally, 
/3\ m 

M \T(£ 2m ) = M \T(£ 2m ) + - (1 + £ + £ 2 + ■ ■ ■ + £ m ) ■ NH 



G #3 I r (576), ( — 



(3.2) 



In order to work with integral coefficients, we introduce the function 

M*(t) := -12M(r) = - - 35g 23 + • • • . 

Q 

Defining 

G l)Tn := M*\T(£ 2m ) - (\ )M*\T(£ 2m - 2 ) - (\ J £ m M*, (3.3) 



we see using (13. 2 p that 

G,, m G Ml (r {576) ■ (3-4) 
Another induction argument using (12. ip and (12.21) shows that for each m > we have 



It follows that for m > 1 we have 



7/1 



pm /on 

GUt) = ^-(j) " 7 + 0(g 23 ). (3.5) 
Now define the functions 

F t , m {r) :=/ m (24r)G £ , m (r) 

and 

H e , m (r) := F £im (£) . (3.6) 

We wish to show that 

H Lm eMfim +a (T (l)). (3.7) 

2 

Using (13.41) together with the fact that r](2Az) G M!/ 2 (ro(576), (^)), we see that F l)Tn is an 
element of Mj, 2m+3 (r (576)). The coefficients of F^ m are supported on exponents divisible 

2 

by 24, which implies that 

Hi, m e M\ 2m+A (r (24)) . 

2 

Recall that the Fricke involution Wn on M\(Tq(N)) with k e 1/2 + Z (see, for example, 
[12]) is defined by 



F IfeWOv(r) := (-^ViVrj F [~J^J • (3-8) 

We argue as in the proof of Theorem 2.2 of [13 J . Using the fact that M has eigenvalue 
— 1 under W 576 together with the fact that 77 (— 1/r) = y— it ■ 77 (r) and the fact that 
commutes with the Hecke operators T(£ 2 ) in question, we compute that 

if,, m (-l/24r) = (24r) — #,, m (24r). 

Replacing r by r/24, we conclude that ( 13. 7p is indeed true. 

Now from (13.51) we see that H^ m vanishes modulo £ m to order at least - "^ 23 . By Sturm's 
criterion [15], H^ m is identically zero modulo £ m . 

□ 

Proof of Theorem ll.lt We use the notation of Section 2 with F q (t) = M(r) = Y2 n ™{ n )(l n 
and x{@) — (f)- Observe that Theorem 11.21 (with a m defined as in (I2.3P ) gives 

a m (n) = (mod £ m ) for all n,m> 1. 

By Proposition 12.11 (ii) we see that if {=f) = 1, then 

m (£ 2m n) = (mod £ m ). 
Noting that the coefficient of q n in M — S is divisible by n, we conclude that 



2m„ 



n 



) = (mod £ m ), 



which is the first assertion in Theorem 11.11 
Proposition 12.11 (iii) gives, for m > 1 and £ \ n, 



m (£ 2m+1 n) - m (f^n) = (mod £ m ). (3.9) 

Part (i) of that proposition shows that (13.91) holds when £ \ n as well. We may again replace 
m(n) by s(n), and Theorem [TTT] follows. 
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□ 



Remark. There are congruence properties for m(n) which are not inherited by s(n). For 
instance, applying Proposition 12.11 (ii) with (-=p) = —1 to Theorem 11.21 gives 



m(£ 2m n) 



i) - 2 0^ m (£ 2m - 2 n) + 2m (£ 2m - A n) ■■■ + 2(-l) m 0^ m(n) = (mod 
which is not guaranteed to hold with s(n) in place of fh(n). 



4. Proof of Theorem 11.31 



We now turn to the congruences for sptl(n). First we need the following proposition. 

Proposition 4.1. Let M be defined as in (11.121) . Then for each odd prime £, M is an 
eigenform for the Hecke operator T(£ 2 ) of weight 3/2 and trivial character, with eigenvalue 
£ + 1 . Moreover, for all m > 1 we have 

M\T (£ 2m ) -M\T (e 2m - 2 ) = (mod t m ) . (4.1) 

Proof: In the proof of Theorem 1.4 in [1] it is shown that 



where 



Define / by 



M + NH e Hz (r (16)), 



tj(2w) (-i(r + w)) 2 



7(T) . t .;(2r) r (-l)V^" 



In Theorem 1.1 of [3j it is shown that 



/ — 4 • NH G if 3 (r (16)). 
Canceling the non-holomorphic parts, we conclude that 4M + / E M3(r (16)). Using 

2 

(14. 21) and (11.111) . we see that the coefficients of 

!riT) (4M(r) + /(r)) 



rj(2 



T 



have at most polynomial growth. A weakly holomorphic modular form whose coefficients 
grow at most polynomially must be holomorphic. We then prove that 4M + / = by 
checking sufficiently many coefficients. 

Now by [H Prop. 5.1], / is a generating function for class numbers and an eigenform for 
the weight 3/2 Hecke operator T(£ 2 ) with eigenvalue £ + 1. Hence the same is true for M. 
The property (14. ip then follows by induction using the second identity in (12. 2ft . 

□ 
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Proof of Theorem ll.3t Arguing as in the proof of Theorem ll.il and noting that the char- 
acter is trivial, we obtain the following congruences for m > 1: 



m (£ 2m n) = (mod £ m ) if 
fn (£ 2m+1 n) - m (£ 2m ~ l n) = (mod £ m ). 



—n 



(4.3) 



In order to replace m by sptl, we must show that the coefficients of M — S satisfy the same 
congruences. We recall that the generating function for overpartitions is given by 



n>0 

Differentiating gives 



With 
and 

we see that 



E(t) := 2E 2 (2t) - E 2 (t) G M 2 (r (2) N 
%):=^(r)^GMi(r (16)), (4.4) 



M{r)-S{r) = 2qj- q P{r)-\-h{r). (4.5) 

It is clear that the congruences (14.31) are satisfied with m(n) replaced by np(n). Therefore, 
the key step will be to prove the following 

Proposition 4.2. For any prime I > 3 and any integer m > 1, we have 

h\T (£ 2m ) - h\T (£ 2m - 2 ) = (mod i m ). 

Assuming for the moment that this proposition is true, and writing h(r) = c(n)q n , we 
conclude as before that the congruences ( 14. 3 p are satisfied with m{n) replaced by c(n). Then 
(14. 5p shows that the congruences are also satisfied by the coefficients of S, and Theorem 11.31 
follows. □ 
Proof of Proposition We define g E AfL(r (16)) by 

2 

9(r) ■= E(Sr)^- = q- 1 + (q 7 ) . (4.6) 

Recalling the definition (13.81) of the involution Wig, we find that 

h\^W 16 (r) = {-Ur)-^h(-^j =V&-g(r). (4.7) 

If i 7^ 2 is prime, then W\% preserves ^-integrality and commutes with the operators T(£ 2m ). 
Therefore Proposition 14.21 will follow if we can prove that for any prime £ > 3 and any integer 
77i > 1, we have 

g\T(£ 2m ) - g\T(£ 2m - 2 ) = (mod £ m ). (4.8) 
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The rest of the section is devoted to proving (14. 8p . To begin, define 

G e , m := g\T{i 2m ) - g\T(£ 2m ~ 2 ) G Ml (r (16)) , (4.9) 



and 

Fi, m {r) := Gtm(r)- 



_ n 2e2m (16t) 
F t , m (r) := Ge, m (r) , 2m L r e M ^+a ( r o(16)) . (4.10) 



Then it will suffice to show that 

F*, m = (modf 1 ). (4.11) 
Using ( 14. 6 ft and ( 12. 21) . we conclude by induction that 



1 



which in turn gives 



^|T(f m ) (r) = + + ... + - + 0(g 7 ) 

1 q l q l q 



Gi, m (r) = ^ + 0(q 7 ). 



Moreover, Cr^ m is supported on exponents which are = 7 (mod 8). Since the form 

V 2e2m (16r) 



q l +0 (q l 



rf m {%r) 

is supported on exponents which are = 1 (mod 8), we conclude that 

F e , m (r) = r + O (q i2m+7 ) (4.12) 
is supported on exponents which are = (mod 8). Setting 

H t)m {T):=F ttm (T/8), (4.13) 
we find that Ht >m G Mj, 2m+3 (r (2)). It is clear that H^ m is holomorphic on EI and at 

2 

oo. A computation involving f |4.13|) , ( I4.10p . ( 14~9|) . (T4T7j) and (1Q]L together with the fact 
that the Fricke involution ( 13. 8 p commutes with the Hecke operators T(£ 2m ), shows that 

(V2r) v 2 ' (-^r) is holomorphic at oo. Thus H^ m is holomorphic at the cusp 0, and 
we conclude that H^ m G M t 2m +3 (r (2)). Using (14. 121) . we see that Hi tTn vanishes modulo 

£ m at infinity to order at least g +7 . By Sturm's criterion [15] . FLg m vanishes identically 
modulo i m . This establishes ( 14. lip , and so finishes the proof of Proposition 14.21 

□ 



5. Proof of Theorem 11.41 

We begin with a proposition. 

Proposition 5.1. Let M2 be defined as in (I1.17p . Then for each odd prime I, M2 is an 
eigenform for the Hecke operator T(£ 2 ) of weight 3/2 and trivial character, with eigenvalue 
i + 1 . Moreover, for all m > 1 we have 

M2\T (£ 2m ) - M2\T {i 2m ~ 2 ) = (mod i m ). (5.1) 

n 



Proof: From Theorems 6.3 and 7.1 and equation (1.2) of [5] we know that 



M2 + NH 2 G Ha (r (16)), (5.2) 

where 

Trrf-r \ 1 f°° ^(16^) 

NH 2 (t) := — =— / — i jdw. 

W2mJ-r r)(8w) (-i(r + w)) 2 

In fact, (I5.2p remains true with M2(r) replaced by the generating function 

^F(8n-l)g 8 "-\ 

n>l 

where H{n) is the Hurwitz class number. To see this, recall the Zagier-Eisenstein series [TU 
Section 2.2], 

Hr) := £ ff(n)g» + f °° 8(w) , rfw G ff f (T (4)), (5.3) 

where 6(r) := ^ neZ g" 2 . Then 

1 (F(r) - F(r + 1/2)) = £ (n)g" + TO(r) G fTj(r (16)). 

n=3 (mod 4) 

It is known that the generating function for H(8n + 3) is a modular form (see, for example, 
pages 92 — 93 of [H]). In fact, we have 

£ 3 ^ n = ! S^ eM f( r o( 16 ))' 

n=3 (mod 8) I \ J 

and so 

£ H(n)q n + NH~ 2 (r) G ffs(r (16)), (5.4) 

n=7 (mod 8) 

which is the desired counterpart to (15. 2p . Canceling the non-holomorphic parts in (15.21) and 
(15 .4p . and arguing as in the proof of Proposition 14. 1[ we find that 

M2(r) = H ( 8n ~ I)*? 8 " 1 - (5-5) 



n>l 



Next let "H(t) denote the generating function for H(n) in (15.31) . Recall that for each 
odd prime £, O(r) is an eigenform of the Hecke operator of index £ 2 and weight 1/2 whose 
eigenvalue is (1 + An application of Lemma 7.4 of [6] gives that 

H\T(f) - (1 + £)U G Ml (r (4)). 

2 

Since i?(n) grows polynomially we may replace ML(r (4)) by Ms(r (4)) above. The latter 

2 2 

is a one- dimensional space generated by 3 (r). Comparing constant terms we conclude that 
H\T{t 2 ) = (1 + t)U and by ([53]) the same is then true for M2(r) in place of U{r). The 
property (15. ip then follows from (12. 2 p using induction. □ 

We now turn to the proof of the congruences for M2spt in Theorem 11.41 
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Proof of Theorem II. 4t Arguing as before, we obtain for m > 1 the congruences 

m2 (f rn n) = (mod t m ) if = h 

ml (£ 2m+1 n) - m2 {l 2m ~ x n) = (mod £ m ). 



(5.6) 



In order to replace m2 by s2 (and then by M2spt), we must show that M2 — S2 satisfies the 
same congruences. To this end, we start with the generating function for partitions without 
repeated odd parts, which is given by 

R(r) = ^(-1)»M2(«) 5 -' := 

n>0 ' ^ ' 

Differentiating, we obtain 

d o,_> _ V-,o_ ,» „„,„,.,j,-i l(Sr) /-4£ 2 (16t) + B 2 (8t) 



n>0 

We conclude that 



M2(r) - S2(t) = 1 (<?(8t) + ^(r 



where g was defined in (14. 6jl . By ( 14. 8 p it follows that the congruences (15. 6p continue to hold 
with m2{n) replaced by 

~ . . . , n+i ( n + 1 

s2(n) = (-1) * M2spt 



and so the theorem is proved. □ 
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